Waga binarna

Limit pamięci: 32 MB

Waga binarna to specyficzne urządzenie, które może dokonywać pomiarów dowolnych wielkości z przedziału z ustaloną dokładnością. Dokładność wagi ustala się pokrętłem, które można ustawić na pozycji lub , lub , lub ..., lub . Gdy dokładność jest ustawiona na , to waga dokonuje pomiarów z dokładnością do . Wyniki pomiarów wagi są zapisywane w postaci par . Taka para oznacza, że dokładność wagi jest ustawiona na i wskazanie wagi wynosi , czyli ciężar ważonego przedmiotu wynosi ( jest liczbą naturalną i oczywiście , gdyż wspominaliśmy, że waga wskazuje wielkości z przedziału ).

Zadanie

Twoim zadaniem jest napisanie programu, który uporządkuje wyniki pomiarów od najmniejszych do największych. Wyniki pomiarów zadane są w postaci par . Różne pary oznaczające takie same wyniki (np. i ) należy uporządkować rosnąco według wskazań, czyli pierwszych elementów w parach.

Wejście

Program powinien czytać dane z wejścia standardowego. W pierwszym wierszu danych podana jest liczba (), oznaczająca liczbę par. W kolejnych wierszach podane są pary liczb i , po jednej parze w wierszu; i są oddzielone pojedynczym odstępem. Dla każdej pary spełnione są warunki: oraz .

Wyjście

Program powinien pisać wynik na wyjście standardowe. Wynikiem powinno być par liczb podanych na wejściu, ale w takiej kolejności, by pary odpowiadające mniejszym wartościom pomiarów występowały przed parami odpowiadającymi większym wartościom. Takie same pomiary należy zapisać niemalejąco według wskazań. Każdą parę należy zapisać w takiej samej postaci, w jakiej była podana na wejściu.

Przykład

Dla danych wejściowych:

4
1000 10
3 10
5 3
250 8

poprawną odpowiedzią jest:

3 10
5 3
250 8
1000 10